Pattern separation via ellipsoids and conic programming
نویسنده
چکیده
منابع مشابه
Application of Conic Optimization and Semidefinite Programming in Classification
In this paper, Conic optimization and semidefinite programming (SDP) are utilized and applied in classification problem. Two new classification algorithms are proposed and completely described. The new algorithms are; the Voting Classifier (VC) and the N-ellipsoidal Classifier (NEC). Both are built on solving a Semidefinite Quadratic Linear (SQL) optimization problem of dimension n where n is t...
متن کاملAbstract Interpretation with Higher-Dimensional Ellipsoids and Conic Extrapolation
Interpretation with Higher-Dimensional Ellipsoids and Conic Extrapolation ∗ Mendes Oulamara† École Normale Supérieure 45 rue d’Ulm 75005 Paris, France [email protected] Arnaud J. Venet Carnegie Mellon University NASA Ames Research Center Moffett Field, CA 94035 [email protected] CAV 2015, 18-24 July 2015 Abstract The inference and the verification of numerical relationships among v...
متن کاملRobust Solutions of Uncertain Quadratic and Conic-Quadratic Problems
Abstract. We consider a conic-quadratic (and in particular a quadratically constrained) optimization problem with uncertain data, known only to reside in some uncertainty set U . The robust counterpart of such a problem leads usually to an NP-hard semidefinite problem; this is the case, for example, when U is given as the intersection of ellipsoids or as an n-dimensional box. For these cases we...
متن کاملFeasibility study of presenting a dynamic stochastic model based on mixed integer second-order conic programming to solve optimal distribution network reconfiguration in the presence of resources and demand-side management
Nowadays, with the use of devices such as fossil distributed generation and renewable energy resources and energy storage systems that are operated at the level of distribution networks, the problem of optimal reconfiguration has faced major challenges, so any change in the power of this resources can have different results in reconfiguration. Similarly, load changes during the day can lead to ...
متن کاملA New Mathematical Approach based on Conic Quadratic Programming for the Stochastic Time-Cost Tradeoff Problem in Project Management
In this paper, we consider a stochastic Time-Cost Tradeoff Problem (TCTP) in PERT networks for project management, in which all activities are subjected to a linear cost function and assumed to be exponentially distributed. The aim of this problem is to maximize the project completion probability with a pre-known deadline to a predefined probability such that the required additional cost is min...
متن کامل